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ON THE COEFFICIENTS 
IN THE QUOTIENT OF TWO ALTERNANTS* 

BY 

E. D. ROE, Jr. 

§ 1. Introduction. 

This paper is complementary to one published in an earlier number of the 
Transactions.! The notations used there are retained with the following 
additions : 



(l) 



«l«2•••^JI Willi- •■ir.W Il?JI' 



m + 1 , so that p and q are both par- 



where9,= «j,5r2=«:2-l, •••,?„=« 
titions of weight w ; 

(3) \f{Pl,P2, •••,i'm)=Z/(i>l-^nP2-»'25 •■■■>PK-rK^PK+l---Pm), 

where 

ri + r2-\ i-rf^ = r, l^X^r, ^p^ — ri = p^— r2= •■•, 

and where such terms in X ^re excepted as would present the subtraction of 
the same number from two or more equal p's ; 

(4) 5^/(pj,_p,,...,2)„)=a^/(l'=>2^...r^'...m-'«)=/(P'2-^-..r^'-'...»i'=~); 

(5) a^/[(i)^(r)^^-..(i»')^»]=/[(i)'=>(i')"= •••(10''"' •••(!'" )'"*]• 



* Presented to the Society December 29, 1902. Received tor publication May 9, 1904. 
t On the Coefficients in the Product of an Alternant and a Symmetric Function vol. 5 (1904), no. 
2, pp. 193-213. This paper will be referred to as I. 
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The subject of investigation is the coefficients | [*'] | of the symmetric func- 
tions [p) in the quotient 



\k,k„ ■ ■ ■ K \ __ : « 



(.)=z:[:] 



\ip)- 



A table of such coefficients for weight w is called a quotient table for weight w . 
The following results are obtained : The relations 



Pl| = ||p]|, and i::'^!!!^ 



according as ''^t'' , together with other recurrence formulas, are found in §2. 
Generalizations for some of the columns of coefficients are brought out in § 3. 
In § 4, it is shown that : the table is contained in a triangle and fills up the 
remainder of the square with the product table ; none of the coefficients is nega- 
tive ; the diagonal line next to the hypotennse is skew-symmetrical with the 
corresponding diagonal of the product table; the hypotenuse consists of ones 
which the table has in common with the product table ; the table possesses the 
invariant property ; the coefficients are the conjugates of those of Dr. Taylor's 
product table ; the last line of the table is proved to be symmetrical with 
respect to its middle element. In addition to the quotients aimed at, the table 
also gives the determinants {k,k„- ■ ■ k ] , or \k,k„ • •• k |, in terms of monomial 

o 1.12 m) a^ 112 mi t 

symmetric functions, and by means of a two-fold application it gives the values 
of the elementary products of weight w in terms of monomial symmetric func- 
tions (§ 5). 

§ 2. Recurrence Form,ulas for the | [f ] |- 

1. Dr. Taylor has obtained the following formula,* which has been expressed 
in the writer's notation, viz.: 

K \ S,^ I « i 



(J) 



where the upper operator 8^ applies to the upper complex only, and the lower 
one d to the lower, and where such terms in the summation are excluded as 
would make two of the /c's equal, since in this case the corresponding alternant 
would vanish. By using the partition q of weight w, instead of the complex /c, 
obtained from it as explained in connection with (1), (7) becomes 

*0n the Product of an Alternant iy a Symmetric Function, American Mathematical 
Monthly, vol. 10 (1903), pp. 119-130. 
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where such terms in the sum vanish as cause a smaller number to follow a larger 
one in the series q. 

Example: Using d^, S^ as operators, and having the table for weight 4, 



r 12=* 1_r i'2 1 r 1^ 1 

L(i)(i^)^J"L(i)(i')J + L(i)(i^)J 



1 + 1 = 2. 



2. Expressing (7) in terms of conjugates by the relation (30) of I, and by 
considering the effect on its conjugate of an operator 8^ on a partition, we find 
that the operator S^ goes over into its conjugate S^ , whence. 

Formula (9) reduces a coefficient in the quotient table of weight w, to a sum of 
coefficients in the table of weight w — r. 
Example : Using d^ and Z^ , 



iri32n| |ri'2-|| irP2-j|_ 

[2^3 JrlL23 J| + |Li2'Jr 



3 + 2 = 5, 



by the table for weight 5. 

Since the tables read horizontally give the values of the elementary products 
in terms of the determinants [k^k^- ■ ■ k^]^— [5'i5'2 • • • ?„]«' ^^ <^^*^i° ^''<'™ 
this and (9) the following proposition in determinants : * 

where x^ + x^ + x^+ 1- a?^ = r, ^x^ = q^ + x^, =q^ + x^, ■■-, and where 

the same number must not be added to two or more equal indices (^''s). 

3. When the number of elements in p and q is the same, we may find the 
coefficient by a single reduction by subtracting unity from each element of p 
and q, for the partitions of the reduced coefficient. We have 

cii^ |ri'i?'2---F„]! ipi-ii'z-i •••A -111 

If n be the number of elements in each partition the coefficient of weight w is 
reduced to one of weight w — n. Thus | [ f/^ ] | = | [ ^ ] | = 2 , by the table for 
weight 4 . This depends upon the invariance of the table treated of in § 4, 8., 
and is there explained. 

4. We have also the two following particular recurrence formulas : 

^^ lL?.?Jro+!L ?.-i?.-2 Ji' 

*Cf., MuiR, Vanishing Aggregates of Secondary Minors of a Persymmeiric Determinant, Trans- 
actions of the Royal Society of Edinburgh, vol. 40 (1902), pp. 511-533. 

Trans. Am. Math. Sr,o. 5 
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where g'^ = g-j + 1 , and where in the first term or 1 is to be taken according 
as any element of j) is or is not greater than q^ . Similarly 

,-,ON \\PlP2PiPi']\ 1 , |ri'l-li'2-li's-li'4-ll| 

^^^^ IL i\ Jro + lL {q,-2r \\- 

These formulas are derived from two relations given by W. W. Johnson,* 
taken in connection with the before-mentioned invariance. The relations, using 
the present notation, are 

\ ) I 012 — ''J2, «i T^ "i S °'3 I ()]^2 I ' 

n'i^ |01gi + 2g, + 3| _ , ^ ^ ^ ^ |01gigi + l| 

^ > I 0123 \~''t\,qi'^"-i"-2"-3"-i'\ Ol23 I' 

Examples : 

i[n]!-Hmi— ^' 

|rp5T| „ ir4 II 



+ = 0, 



rr2ni ^ rini 



1 + 1 = 2, 



5. From the product table, (I), we have 

(16) (P)-Z " {«},; 

from the quotient table, 

(17) («}.-z||^I|(?)' 

hence 

(18) (p)-El1-fz|N|(?)V 

Again from the quotient table 

K I 1 !l 

From the product table 

(20) {«}<,= Z 



«,' 



* On a Formula of Reduction for Alternants of the Third Order, American Journal of 
Mathematics, vol. 7 (1885) pp. 347-352. See also the same author's paper On the Calculation 
of the Co-Factors of Alternants of the Fourth Order, 1. c. pp. 380-388. 
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hence 
(21) 






K 

From either of the identities (18) or (21) follows the identity 
(22) E 

K 

according as ^±\. From (22) we derive the recurrence formula, 

(23) 




V 



mh-? 



where k goes from 12 3 • • • m to the complex next preceding 

?i92 + l?3+2---?^+m-l. 



Thi 



r 1*2 II 

Li^8j|=-(-i-^)=*- 



By the help of the product table one can by means of this recurrence formula 
calculate any line of the quotient table beginning at the left of the line. If the 
quotient table were given the product table might similarly be found by the 
same relation. 

§ 3. General formulas for the \\l\\. 

As in the product table, so also in the quotient table it has been possible to 
generalize certain of the coefficients by columns. Since 



101 ...m- 11 



{'^l«2 



{«}, 



and since the determinants { /c } ^ are given in the product table, we may assume 
as known the function { « } ^ , which gives all the coefficients in the column 
headed by the complex k or, what is the same thing, by the partition q . Let 
n_^ denote the number of different ways of subtracting r units from the com- 
plex of exponents PiP^- • -Pm^^ ^^^ symmetric function (|) ) , and let ( n_^ \^^^ ^^ 
where r^ + r^ + ■ ■ • + r^ = r , denote the number of ways of subtracting r units 
at a time from p , r^ from one index, r^ from another and so on. Then 



(24) 

Also it is evident that 



T,{n-r), 



nn ...r\- 



(25) 



=f{n,,n_^,n_ 



■)=f{n). 
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and the problem of determining the ||^|| is a purely combinatorial one. In 
particular with ^1/^2 • • • p„ = 0'''>l''i2^ ■ • • m''», 

(26) »..("'.+ -„+'»-) = l, (»_.).-(»'■+■,■ + ''■), 
(2T) „_.= ("'.+ -^- + »'.), („_.,„_ ("■.+ -^- + "^.), 

(28) »_. = („_,), + (»_,)„ -("'+■ J +"-) + ("■+• 2 +'-) , 

(«-.).,.-("'-+-3"'"'-). 
30) ^ 

We thus find for the following partitions q, {k}^= I<^{t), and y (??-), together 
with the coefficient which holds for the entire column headed by the partition q , 
as shown by the table on page 007. 
Example : By (35) 

§ 4. The construction and properties of the table. 

1. The partitions are written horizontally and vertically as explained for the 
product table, I, with complexes of alternants or determinants corresponding to 
the several partitions heading the columns. The quotient table is read verti- 
cally downwards and not horizontally as in the case of the product table. The 
argument is taken from the horizontal line of complexes at the top of the table in 
the column headed by the complex k . The quotient | Kj /Cg • • • «^^ | / 1 1 • • • m — 1 ] , 
is equal to the sum of all the products got by multiplying each coefficient of 
the column into the symmetric function signified by the partition at the left of 
the line in which the coefficient occurs. 

2. From the nature of division * it is seen that the first term in the quotient 



* See MuiE, The Theory of Determinants, § 130, p. 177. 
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is the symmetric function (q), where q = k^^, k^ — 1, • • • , a;^ — m + 1 ; whence 
it follows that 

when^ precedes q, and 



0, 



<^»> IWh 



1. 



From (39) and (40) it follows that the table is contained in a triangle which 
fills up the remainder of the square with the product table; also that the 
hypotenuse which belongs in common to both tables, consists of ones. 

3. Of the coefficients none can be negative. This can be seen from (9) in 
which no minus sign occurs in the summation. It can also be seen from the 
standpoint of the coefficients as coefficients in the product of the elementary 
functions by 1 01 • • • m — 1 1 . In the formation of this product, units must be 
laid on the complex in such a way that no inversions of order can arise among 
the elements of the resulting complexes. 

4. The last column consists of ones ; in the next to the last column the coef- 
ficient is one less than the number of elements in the partition at the left in the 
same horizontal line with it. In the third last column the coefficient is equal 
to the number of combinations of the number of elements taken two at a time, 
minus the number of elements equal to unity. In the column headed by the 
partition {n — 21^) the coefficient is equal to the number of combinations of 
one less than the number of elements in the partition at the left, taken two at a 
time. These and other like generalizations follow from formulas (31) to (38). 

5. The diagonal line next to the hypotenuse is skew symmetrical with the 
corresponding diagonal of the product table. This follows at once from formula 
(23). It can also be seen by noticing that the first term of the first remainder 
in the process of division comes from changing the sign of the alternant next to 
the hypotenuse. As a consequence of this property no coefficient of the 
product table in the diagonal next to the hypotenuse can be positive. 

6. It may be recalled that it was shown in I, § 4 (30), that the coefficients 
are those of Dr. Taylor's product table, when conjugate columns have been 
interchanged. This also assumes a rearrangement of Dr. Taylor's table accord- 
ing to the writer's method of ordering, as explained in I. 

7. The last line of the table is symmetrical with respect to its middle element 
or elements, as the first line of the product table is symmetrical or skew sym- 
metrical in the same way according as w is odd or even.* In fact 

* To prove this we note, by the method of ? 3, 2. 1, that all coeffloients in the first line will be 
zero, except those whose column partition consists of *■ units and the element m — r. The value 
of the coefBoient is then, by i 3, 2. I, 

r «» l = (-ir. 
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(41) 

'^\lPn.Pm-l---P2~^Plir""^ \lP^-'^P^-l---Pli\' 

ir i« llir 1""' II 

I ^Pi-Pi 2^2--P3 . . . mf' I I 1^1— 1--P2 2''-'"^2 • • • m'''" I 

I r '^""' 1 1 

(42) + Npi + l-JP2 2i'2-l-JP3 . . . mPm\ 

"I f- I |_i«-i'2 2P2-P3 . . . (wi — ly-^+^-p^mP^' J r 

From (41) and (42), since the lower partitions of the left members and also of 
the right members term by term are conjugates, it follows, if the property is 
true for the table of weight w — 1, it is true for the table of weight w. But it 
is seen to be true when m) = 2, and hence it is true for all values of w.* 

8. Like the product table it possesses the invariant property. In fact since 
each is the unique inverse of the other table, the invariance of the quotient table 
foUows from that of the product table. It also appears as follows. We have 

(43) lif^f:^ = {-},= [?],. 

If ijij • • ■»,„+, are so taken that 

i^,i^-l,i^-2, ..., i^^^^ - m - r -1 = O'-q^q^. . .q^^, 
then as an explicit function of t, 

(44) 7oi^~'^Tt^=^«}'=[?]'- 

Hence, in their development in terms of monomial symmetric functions, as far as 
these functions contain no more than m elements, | ij ij • • • ^,„+f |/|01---m + r — 1| 
and \k,k„---k I / 1 01 • ■ • m — 1 1 must have identical coefficients. In the former 

11^ mill I 

the symmetric functions are functions oi m + r quantities a^, a^, • • •, a^^^, in 
the latter they are functions of the m quantities a^,a^, • • • , a^. The latter 
quotient can be obtained from the former by putting a ^^^ = a^^^^ = . . • = a^_^^ = 

* The value of the conjugate coeflSeient is 



whence 

I'm—rj =(—!)"+' Ll"^-'(''+l). 
which proves the proposition. 
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in it. It is also evident that (44) and its development are invariant if all the 
indices of both numerator and denominator be increased by the same positive 
integer X. 

9. If n denote the number of terms in the symmetric function {p), then 
'^n 11^ II is the whole number of terms in the quotient | Kj/c^- • -w^l/l 01 • • -m — 1 1 . 
But this number is equal to the difference product of the «'s divided by the 
difference product of 0,1, 2, ••■,»»— 1* hence we have the formula 



(«) E "' 



*C.j • tJO-, • t/On 



1!2! ...(m-1)! 
as a farther relation and check for the coefficients of the quotient table. 

§ 5. The Quotient Table as a Table for Elementary Products 
{as a Product Table). 

A two-fold application of the table gives the elementary products in terms of 
monomial symmetric functions. Since |«j«;j---A:^|/|01---m — 1|= {«}(, the 
table gives the values of the determinants {«:}j,in terms of monomial sym- 
metric functions (formula (IT)) . Also since (I, (41)) , 

(46) {/.}„ = (-l)»an;^}„ 

it gives the values of the determinants { k}^ in terms of monomial symmetric 
functions. 
Thus 

(47) [15]„=[r2], = 5(r)-f(1^2), 

[24]„=[P2^], = 9(l«)-f 3(1^2) -+-(P2^), 
with a^ — \. 

Moreover, looked upon as a product table in Dr. Taylor's sense and read hori- 
zontally, it gives, by the application of the theorem of corresponding matrices, the 
elementary products directly in terms of the {«}„, (19)i or, after multiplying 
the coefficients by ( — 1 )'" and using conjugate headings, in terms of the { « },. 
In combination with the product table this gives the elementary products in 
terms of elementary products and thus leads to the identity (21), or it gives the 
elementary products developed in terms of the fs : 



(48) «, = E 



P 

K 



■(?!:K)- 



*0. H. Mitchell, Noteon Determinants of Powers, American Journal of Mathematics, 
vol. 4 (1881), p. 341. 



1905] 



IN THE QUOTIENT OF TWO ALTERNANTS 



73 



By the use of conjugate alternants as headings, it gives directly the product of 
I 01 • • • TO — 1 1 and the elementary symmetric functions. 
Examples : 

(49) 1 012345 1 ( 1*) ( P) = 1 123456 | + 1 023457 | + 1 013467 | . 

(l^)(l^)=[24]„+[15]„+[6]„ 

(50) =[1^2^],+ [1*2],+ [P], 

= (P2^) + 4(1^2) + 15(1") [by (47)]. 

§6. Tables. 

Quotient tables from weight one to weight seven inclusive are given below 
With each table is also given the product table. The latter consists of the 
diagonal of ones and the triangle of coefficients above this diagonal, while the 
quotient table consists of the same diagonal and triangle of coefficients below it. 
The quotient table is read as explained in § 4, 1, the product table as explained 
in I. 



Weight 1. 



Weight 2. 



Weight 3. 





(1) 






(12) 


(2) 






15 

T-i 

(1=) 


(21) 


O 

(3) 


(1) 


1 


(2) 


— 1 


1 


(3) 


1 


— 1 


1 
1 








(12) 


1 


1 






(21) 


— 2 


1 














(13) 


1 


2 


1 



Weight 4. 



Weight 5. 





i 

(14) 


(212) 


(22) 


o 
(31) 


o 
(4) 


(4) 


-1 


1 





— 1 




(31) 


2 


-1 


— 1 


1 




(22) 


1 


— 1 


1 


1 




(212) 


-3 


1 


1 


2 




(1<) 


1 


3 


2 


3 







1 

CI 


(213) 


o 
(221) 


s 

(812) 


o 
(32) 


o 
(41) 


o 
(5) 


(5) 


1 


— 1 




1 







— 1 




(41) 


— 2 


1 


— 1 


— 1 


1 




(32) 


-2 


2 


— 1 


— 1 


1 


1 




(312) 


3 


— 1 


— 1 




1 


2 




(221) 


3 


— 2 


1 




2 


2 





(213) 


— 4 


1 


2 


3 


3 


3 


(16) 


1 


4 


5 


6 


5 


4 
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Weight 6. 





(16) 


(214) 


S 

1 

(2212) 


(23) 


o 
(813) 


CO 

1 
© 

(821) 


S 

o 

(412) 


S 

(32) 


i 

o 
(42) 


(61) 


i 

(6) 


(6) 


— 1 


1 













1 








— 1 


1 


(53) 


2 


— 1 


— 1 







1 


— 1 





-1 


1 




(42) 


2 
1 


— 2 


1 


— 1 







— 1 


— 1 


1 


1 




m 


— 1 





1 


1 


— 1 





1 


1 


1 




(412) 


— 3 


1 


1 


1 


— 1 


— i 


1 





1 


2 




(321) 


— 6 


4 





— 2 


— 2 


1 


1 


1 


2 


2 




(313) 


4 


— 1 


— 1 





1 


2 


3 


1 


3 


3 





(2n 


— 1 


1 


— 1 


1 





2 


1 


1 


3 


2 


(2812) 


6 


-3 


1 


1 


1 


4 


3 


2 


4 


3 


(21*) 


— 5 


1 


3 


2 


4 


8 


6 


3 


6 


4 


1 


{!«) 


1 


5 


9 


5 


10 


16 


10 


5 


9 


5 

















Wek 


5HT7 




















1 
8 

(216) 


CD 

S 

s 

o 
(2213) 


CO 

(231) 


1 

O 

(31*) 


s 

o 
(3212) 


(322) 


o 

s 

o 
(413) 


o 
(821) 


O 

o 
(421) 


o 
(B12) 


O 

i 
i 

(43) 


O 

(52) 


(61) 


CO 
O 

(7) 


(7) 


1 


— 1 








1 








— 1 








1 








— 1 




(61) 


— 2 


1 


1 





— 1 


— 1 










1 


-1 





— 1 


1 




(52) 


— 2 


2 


— 1 


1 


— 1 





— 1 




1 





-1 


— 1 


1 


1 




(43) 


— 2 


2 





— 1 


-2 




1 




— 1 


— 1 





1 


1 


1 




(6W) 


3 


— 1 


— 1 


— 1 


1 




1 


— 1 





— 1 


1 





1 


2 




(421) 


6 


— 4 








2 




— 1 


— 2 


— 1 


1 


1 


1 


2 


2 




(321) 


3 


— 2 


— 1 


2 


2 


— 1 


— 1 





1 


1 


1 


2 


2 


2 




(413) 


— 4 


1 


1 


1 


— 1 


— 1 





1 





2 


3 


1 


3 


3 




(822) 


3 


— 3 


2 


— 1 


1 


— 1 


1 





1 


2 


1 


3 


3 


2 




(3212) 


—12 


6 


1 


— 2 


— 3 




1 


1 


2 


4 


3 


3 


4 


3 




(31*) 


5 


— 1 


— 1 





1 


3 


2 


4 


3 


8 


6 


4 


6 


4 




(231) 


— 4 


3 


— 2 


1 





2 


3 


1 


3 


6 


3 


4 


5 


3 


(2218) 


10 


— 4 


1 


2 


1 


6 


5 


4 


6 


11 


6 


6 


7 


4 




(215) 


— 6 


1 


4 


5 


5 


15 


10 


10 


11 


20 


10 


9 


10 


5 




(1') 


1 


6 


14 


14 


15 


35 


21 


20 


21 


35 


15 


14 


14 


6 
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